Some Notes on Lreavalftier (794 © 
Here are four theorems that might really be veeful when you're working on an 
Olympiad prootem that involves Reatalitie: There are a bunch of obsure ones 
(Chebucreft, Holder, Hinkowsxi, Young ete), waren are vivtvally never applitavle, Jo 
welll Wt stite to four. You'll gen thar when You correctly use one of Thee | 
Preorems, bwtally tough question cari reveal itself 4p have an elegant six-live auto 
well, really the falo Three, sMmce 
of (3), 


Inequality Theorems: ti o special cage of 
| the Fab Four of Inequality Theorems: | Fab Fou of Inequality a Om vee Lape 


1) AM=GM,— Larithinetic: rrean ~ qrometrit: mean Tequvality ) 
See 


Arv4Oat---4On yw 
TL AyQr,---,An are non-negative veal Wunbed, then < — => ava: An , 


with equality occurring it and only i Qi Age--= An. t T 
ats oe “a ftnaweC" geometric” 
fA 


) Cauchy lor Comey ~ Scrware~BUyjakowiky Luss really want to get qechnital J. 


Tf Audr.. shown 2 sb Are Non-tregative real numbed, ther 
(Oe Ott 4 On?) (brteba +--+ bn) oa © “+ Ombn, 
with equality occurring ite QL. A. oS Own , 
by bn lon 


) — Power-Mean 


L 
Xn % x 
Let (x)= a oe where Os ,2o,.0,8n are hon-njegative ven numbers, 


and nel. ' Suppose X and: Y ave twheged wi 
with equaltty ocevrritty iff AieQ2e--e An, 

For examplir, the Q@M-AN-6M- HM inequality ix derived from the Power Mean, 
Sine flare 42 fore HD. 


v\ 
Or+Q +e a a a a boot n a 
ES Peinsds* > —— > oda an > Ledeen t a 

Ho 


Mavadratic mean” a 


ith xzy. Then, fix 2 -414)4 
eed ; 


Actually, flo) deem’ exit, wi} as x90, -fIk) approaches Naiae-—dn . 


® Jensen's Inequality 3 Q) ; 


This. iS te really cool one. Suppore thot fix isa veal continuous function ¢ 
that TS Convex (ie, confave up) on an interval. ‘ou dest for convexity by showy 


that £20 fer all x mM that Interval 2 the double or Second 
hoof for’ derivative ituow/ve ever taken calcul. An easier way 

To See it ts & You pitk any 4+wo pointy om the cwve and 
Join them. Lf the Ie ler above tor on) the curve, PH iT 


line AR Vier + Conwex. r . 
Alovt the lice AB nes = £ the \the lier below, then it fF aaa (tm diagr 


~ANUE + f-Rs Concave sown 


Le+ Ay, 02) —» An be WV real nusbers in an inherval C where fix) N umvex for 
all x ins. Then, fia ¢-tiayss £(0n) > ¢ (uttered) 


with eavality occurring Tf and only fF Atz diese An, 


Lf £0) TS wencave fer all xin S then /F(ar)4 Fld )+~4 F(OW) < ¢ es) 
STi ye ew a aaa 


Same conditions for 


Jame thing, except ow the Sign id reverted, 
Cavalry as urell (fey Aes = t An), 


‘Thele might be quite Confusing , ‘eSpectally the last ore, Jo Uty 
Iry Some kxampler of how we can use those Trequalities 40 solve 
Teally challenging prcbtems. The laft four are from recent Olympiad Comesty, 


(Me, HO) Cate for ez of Jenseniy below: 


al Let A (01,410), ard Bld, H0)) be 

B any two pottts om the function £1x), 
(a3,£(a.)) Wrere the function TT umnvte , 

L@t C be tre midyoinr of dhe ime AB, 
and Dbe +e pote mal cated. 


D The x-coordinates oF Cand Dave +e Jame. 
(Ads, fase) ) but C BR above D, fee. 
2 2 


f(A)+ £(a.) > Ar+Qs 
ee 2 St sts 


(EGCS)) 


equality ocewy HE Oct, rer A and B foes 
Aw Uo 


Mae navn 


‘ 
ny Sw eer eT Tene ~ 


pos itiVE a (3) 
A What Ty the minimum possibles value af X+ 7 7 


= 
early, we don4 wont. X te be negative, If X>o, tren both X avd 5 are 


osttive, fo by the AM- 6M tregualtty, x4 


x > xt = ¥q=3. 


Thus, x+ bt ro, with equality occurring itt xXeL, m2. X"=4 of Xe 7 
(nol€: x #—-3, SW x TF positive), 


We Fee tho Modeod, wren X=3, we howe 
X+ 4 = 34326, thus the minimum possible value of X42 fs 6. 
— 


i Preve that farvio(deteh Jog IF Abe >O 


Olution |: Expandine, we howe (ArbtC)(eted)s 34 


Behe bab 
bY et ates 
By AN~6M, oe: 


oP 
+ 


SINCL A,WCdO. We wore 2g 
? = bBib.ci.c \ 
bet eS SE 4b. “ere p 
a pee ees: | 
a 
Thuy E+ Feb e bk +S 26, and to farero(Latst) 234624, 
Cauchy. wo, het 
By Y Schs v2, Qs iq, Qaely, Os3=c, bet, bas cL bys and 
FAVES as bros 2 eh 
(d+ bie) e (A eiStacg Rte scene aun, 
Equality octus TE 6 a. As 


ci Cae fhe. FFE Acbec . 


As veqwvtre 
olubton2! 
———— ee 


| 


Find the maximum value of X14-x) where Ocxclb 


Yuck. How can We viz our knowbedae of ihegualittes here? No Feally obviws way, 
Thos wey a little trickery iv needed : 


ul trite he 
a lee hor eer tide 
Sime O<x<tt, we have by AM-6M, Freed +4) og simplifies nicely 2 


> | x)! 
y= NG) 
L > "xO Sry 
Equality octug tf As 


3 FoF etn, he. ey vor XFS, 


2 XMM 


Checking, we se Hot TE X|3, the moctmim value of 2° fy indeed attained , 


Tf Atb+C=1, show thot (a+ h)+ (bth) 4(c+b)*2 Re, where -a, 61670. © 


By cawhy, [lara fs (v4) + (04 s)*] [i bey I [orgs] 
; = (arv+c+ d Lytyty’ 


(lt be tei)? + SiN AtbtC=|, 


Using Covthy again, we have (Lebel inepec) > (let) = 4 Fee now we used 


Since AtbrCel, that means Bete b 24. 
Hence, lari frtdetiecres |. 3 > (ledately® > (144)*= 100, thus 


(+L )* (b+ Lyte (ce by? > 122, as required. 


5] 7 Le the roots of the polynomial xcxteax*+ox"rcx*+dx +1 art all, positive, 
find. A, bsC, and d. 


D howit thivan tnequality problem 7, and 


There are tno things you shold be thinking! 
Check ht out: 


il) surely there Wt enowh Mnformation to figure HT out! 
Let the roots of the polynomial be P,P, Pa,Pa Po and Py, We are given thak 

Pe, RervPe 20, Als, [P+ +R+TesPr+ Reb — (veigktonshtp betweon the vost of a 

PifoPspyPoP = | polynomial avd MS cof itientr) 


By He AM~Got freqolity ,  hahen eres PrP y <Jeiataretere 
wanes only becade all 6 
verry are non-negative - recat 
Whoo, we have savalniyl (2 I= 1. Trek telly us thet PrePoe Re Pee Pre By 
Since Pthe--+ Poe G, that Fells ue thet each term equal to |, AM- 6 
Hence all the rooff of +e polyremial are |, so: ae 


xe ex caxtebtertedxt te (xe 
= XS oh st ex-Jox? 4 Sx = 6x 41 


and matching up coefficients, we aet: acis, b=e~20, CIS and de~b. 
SL , 
Ton thor a wol question? 


Here’, where or buddy Jensen comes in handy, Let fixj= Sinx. Then £"ixle Cosx, and 
L%xJe-SMX. Since A;B,and C ave angler of a triangle , O<A, B,C <180°. Also, 
AtB+C = 1kO, but we'll vee trax later, For all X frm 0° t (P0% fh <0, and 
thus iT Concave in thet interval. 


Hence, since A,B, and C lie in thir tnterval, by Jenseny Inequality, 


C 
Pee 2 ¢ (SS ) 


: r-) 
TinA+ Sings sine < sin [E) = 3 , Since AtBtc = (FO° 


Multiplying both sites of the (requalfty by 3, we arrive at the desired result. 


Oe 
1 (tet Q, band C be postive real numbers, Show thot ar e*c® > (acc)? (i ere 
(There are dtyeral ways te do TH, byt +r one TF really fraentos), 
Let Ftraltnx x. THN Ponds BX rods AaKtl, ant fix) #1 OMA HUI7O for 
all positive volves of X, THY, by Jensen Lreguality , for yosttive a,b, and C, wt 


Rave? Fa) FE le) +HO Sg (seers) 
hh Sa 3. 
3 
r. ARnAe bhnbs CnC y ALES. p, /Arbte 
3 ai tn { 3 ) 
q £ (ena etnb's tn c®)2 dul aeees) O° -+ 
B Ln dv°oo > Ly feet ee 
. z 
r— a b*c° > (eke Oe te 
=e 
atbtc Orbte 
MAN-EM, Aedte > aes , Hur atoletr (AES) > (Nabe) 
; ru a+ btC 
‘ (avc) 


Thus, we have proven the desired Mhequaltty, 
[noies eavality occug HE A=bec), 


ed 


Suppete Qrbrand Care tre sider of a triangle. Show that: 


Varb-e +ibre-a + toe < ae GWe 


(14% APMO, latte question) | 


Atb-e >o * 
Ate byortes ee LRAT 
ve C-A¥0 


Yt Akl-b ond zebtC-Q. Ther X,YU,Z 90 and we can expresso 2,b, and c 
in terms of X,Y, ond 2. fate is eayvobort 


v4 

Our inequality then becomes: xHGuz < + fee [HE. 

Since XYZ >0, and tus, UKLIU, SE >0, fo lets mare another sbstitvhio: 
x2p, Uno, ond Z=y*, where P-&-roo, Then We need to prove that: 


tay2 [3 here , 
es an 4 as +) = ger [ene do exploit ngimnet 
But by G@M~AM, we have (tt 2, Pte | tr? r qr’, Str 

4 M aa) oy yee} PLY Ard | 2 < 


Aaa y Hee three naqualies, we uk [EEE [BG > ELBE age 
as besived. Thus, we are done | 


SIiN2 Q,b,erd C are te tides ef a triangle, 


Suppofe. Arb, and C are all positive. Prove thet (AS b*abc) +(be+ aC) +(c4o%+abe) Sarg 
19%& USAMO, Questiente2 


Here's a really nite trite to remember: iF we replace A,band C by Ka, kb,and KC, 
AIL the ferns, will cancel out, and welll get back do +e OYtyinal (nequility » 
k 


my it, Youll ay thot all the KU will ditappear, “Thr We can aire witht toss of 
gemerality +het- abc! t Ml Te mares this © muh easier! Even H Oybsand C 


arent numbed thok muttitly to t, we com multiply ake of trem by a Contant K So thet 
dre relative holdt, co TOTS way we Cando thor. 


Furthermore, We can let X= a3, Ucb?, and zc’, ence thet will mace the Jimplifiat! 
easier. Since Apcel, we howe Xyzsarects |, Jo now OW neqvality becomes: 


(xeuety + YUtzel (ZRF S I where X,YUs2>0 and XUZEI, 
Much: easier, int it) Well, afer stmplifitation, we ae! 

Aixeytz) ¢ x'ysxuaxzy x'zeyzteyt2 = (KdyUtEKYsYZEBx) —3KRUZ 
“(MMAR TUZEZTX~2) 2 BKYZ=EZ, Thatlr Wor we need do prove. 
And becauvze xeuery = , 

SURF ade =| and KUtErer> eer el, ly AMM, we 
(XU FEARY+YZ+ZK-2) > 3.(3-]) » 3, and So we are done, 


104 Suppote thet A,b, and C are positive real number such that AbC= 1. 


Prove that: { { { > 3 
FH te. INAS IMO, Ov.42, 
ativec) * plate) ( 4 


c%la+b) 


The trite i} to make the substitveton ark, vet and cab. Tf you don't do 


+h, problem ees pea to as See howe dee ti Seat 

Thus, we have 22 a - os 
dat to recog al pepe 

Gin Ee) “ah Sass) FE like eee Sroka aster to Ye 


xyz, wee zu 5 2 
Utz a xez x+y 2% ee xuze tel. 


So xe. ut Z— 23 (see XUve 
uae * xem XH me RYcal). 


Hence, pipes prove tut tnrequality, we will be done. Tere are nowa Coyle 
of waus to proceed, 


Method: (Cauchy). 


Stree X,U,2 20, ure have by C ,M*_ 4 Z— \ dazprxez)eleiy))> peruse 
ce XWz 2 y Conchy: (> rote =z ) (eee (yau))> oaysz)® 
ee eB (2x42 4a2z)> ( § Ca: were? 

Uae xtz  X4Y M KKYsz)™ ee, Based bare 


The Summety of the expressioy 
3 x= Pn be a > we 23 bu AM-6M. 


Thus wt are done. Pict 2. ES 2 iz =I $0 X4U+z 23 
. by AM-6M, 
Method a: a: (denser) 


Bi aetatte, trot "oye 4 Aplaxeaysaz—p> 
let f(p= Sueenp Then one can show +"(p= = wzp * eeurz—p)® and +n 


5 clearly positive FE. O< P< xautz. Ths, Sime 0x, 4/2 <KeysZ, by denten, wt have 
fasten +f!) £ [x8 ) Oe AR >3. (ase i : zee 


ytz XHE xe arr 
3 
8 , XFU4ZS 23 (Somme as befort), So Bh tee i 
4 AM~6M, X4+U+ ( MS + t+ = 2s. , OS reavired, 


Remember, When uw gee ah inequality problem, be clever anu tn 4 Vie fome 
of the teas detaited otharecta alu Who knows, that might be the x 
worn dodo ft! With poblems like these, perseverance ond tenacity 6 wror yoy 
Need - Yor might hove to try S to lO for mere!) Ttterek wets befat ge Fully get it] 


a a> 


Some Fun Problems For You To Do ; - 
t 3 


& 
TE Ou, 2,03 are nonnegative, Show that +e > QA, Qe as’. F 


Show that fF O/b.6 70, then Garb) latolbtey > gabe. 
Find +ne greatest valve of x*y?z given that X,4,2>70 an XqU4zZ=6. 
Show that Vf Arb, C70, then (atb+O(s+to+b) > 4, . When dees eavality occur! 


ny 
DE Arb yo, pre drt DEAR > TOON where Wit a posttve integer. 
Using +S, Con yov sho thot the sequence (l+4)" id increasing? 
Show that for all N>1, we have (net) > nt - (notes we never howe equality) 


t) Prove thot 
.. greatest a 


tt) ; 
. me Tor among all Yectangler with a fixed area A, the square har the leart perimetex 
tia ameng all tria : ; 

triangle hos she? Greatest eed with a fixed perimeter P, the equilateral] 

Sohoe the sustem! aes a 


xuz= 8 


a all rectangles with a fixet pertmeker P, the square har the 


, Were X/YU,2 are positive real numbay, 


LF AsB, and C are tre ongles of a triangle, Show that COLA+ (of B+ wos CSS : 


Suppore. tho AyOry,An 20, Show that A A 1 ow > AtOo+~-4 On 
OitO, Ar+ds AntQy fo u 


Suppote 1, Qr,.-1 Qiang are 1922 real rmbery, and fet bi, b2,..., bieas be some reatrangement 
postive 
of there nuiibas, What % the omintwum valve of A, Go gone iene ,) 


biaeq * 

Sppote thet Ai 2022--2An»0, ond that biz dy, bibs 20042, bibabs 2 Ata, rie 
biba---bn 2 Qid---On. Prove that by thatetby 2 Ait odee Ay, Lqvite hat!) | 
Let "n be an ‘iMteger, n23, Let Aw Az ,..-, An be real numbers , where a<ars3 for 
Cet, Nn, TE Se AtArs--2 Ay, prove that: 

a z iL 2 ~A 2 2 2 2 2 2 2 

+ a: Rates Qe é 2s-an. 

Ay +A. —O3 QArt03-y Qn +0, - Qe 
{1995 IMO Shertlitt Problem), 
Prwe tre AN-G6M inequality Using Jensen's Inequality (hint! Let f0g= tnXJ), 


If You have any question, plese feel free do e-mail me! 


rhoshino @ undergrad, math, vwaberloo. co 


